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WE CLAIM: 

1, A method of executing a set of at least one 
incomplete task, comprising: 
5 (a) selecting an incomplete task from the set; 

(b) resetting an execution timer having an expiry 
condition; 

(c) advancing execution of the selected task until 
the earlier of (i) completion of the selected 

10 task and (ii) expiry of the execution timer; 

and 

Id) upon expiry of the execution timer prior to 
completion of the selected task, suspending 
_ execution of the selected task. 

■ . 15 

q 2. A method as defined in claim 1, further comprising: 

(e) returning to step (a) following suspension of 
the selected task. 

20 3. A method as defined in claim 2, further comprising: 

(f) upon completion of the selected task prior to 
expiry of the execution timer, returning to 
step (a) , 

25 4. A method as claimed in claim 1, further comprising: 

(e) upon completion of the selected task prior to 
expiry of the execution timer, removing the 
selected task from the set e.nd returning to 
step (a) . 



5. A method as defined in claim 1, wherein selecting an 
incomplete task from the set includes selecting an 
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incomplete task on the basis of how recently that task 
has become a member of the set. 

6. A method as defined in claim 1, wherein selecting an 
5 incomplete task from the set includes selecting an 

incomplete task on the basis of an expected duration for 
that task. 

7. A method as defined in claim 1, wherein selecting an 
10 incomplete task from the set includes selecting an 

incomplete task on the basis of a priority associated 
with that task. 



y] 8. A method as defined in claim 1, wherein selecting an 

15 incomplete task from the set includes selecting an 
3 incomplete task on the basis of the number of times that 

the task has been previously suspended. 



9. A method as defined in claim 1, wherein selecting an 
20 incomplete task from the set includes selecting an 

incomplete task on the basis of how long ago the task was 
first suspended. 

10. A method as defined in claim 1, wherein selecting an 
25 incomplete task from the set includes selecting an 

incomplete task on the basis of a random function. 

11. A method as defined in claim 1, wherein advancing 
execution of the selected task includes beginning the 

30 selected task if the selected task has not been 
previously suspended. 
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12. A method as defined in claim 1, wherein advancing 
execution of the selected task includes resuming the 
selected task if the selected task has been previously 
suspended. 

13. A method as defined in claim 11, wherein advancing 
execution of the selected task includes resuming the 
selected task if the selected task has been previously 
suspended. 



14. A method as defined in claim 13, wherein suspending 
the selected task includes saving a context associated 
with the selected task. 

B3 

W 

15 15. A method as defined in claim 14, wherein resuming 
the selected task includes retrieving the previously 
saved context associated with the selected task. 



16. A method as defined in claim 15, wherein the context 
20 associated with the selected task includes variables 

local to the selected task. 

17. A method as defined in claim 15, wherein the context 
associated with the selected task includes a state of the 

25 selected task. 

18. A method as defined in claim 15, wherein the context 
associated with the selected task includes a state of a 
central processing unit (CPU) . 

30 
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5 20. A method as defined in claim 1, wherein the expiry 
condition of the execution timer is a pre-determined 
period of time. 

21. A method as defined in claim 1, wherein the expiry 
J 10 condition of the execution timer is a pre-determined 

*D percentage of completeness of the selected task. 

S3 

22. A method as defined in claim 1, further comprising: 

jpjpi 

y if the selected task is a new version of an existing 

s 15 task in the set for which execution is more advanced than 
g for the selected task, removing the existing task from 

the set. 

& 

23. A method as defined in claim 1, wherein suspending 
20 the selected rask includes saving a context associated 

with the selected task. 



24. A method as defined in claim 23, wh€>rein the context 
associated with the selected task includes variables 

25 local to rhe selected task. 

25. A method as defined in claim 23, wherein the context 
associated with the selected task includes a state of the 
selected task. 

30 
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26. A method as defined in claim 23, wherein the context 
associated with the selected task includes a state of a 
central processing unit (CPU) . 

5 27. A method as defined in claim 1, further comprising: j 

i 

adding at least one incomplete task to the task set j 
in response to receipt of a message, 

I 

! 

28. Computer-readable media tangibly embodying a program 
^ 10 of instructions executable by a computer to perform the 
J3 method of claim 1. 

m 

10 29. An apparatus, comprising: 

m i 

jVj a memory for storing a task set; 

5 15 a task scheduler for adding incomplete tasks to the 

task set; and 



fast 

H a task processor for executing incomplete tasks in 

o 



the task set by selecting an incomplere task from the 
set; resetting an execution timer having an expiry 
20 condition; advancing execution of the selected task until 
the earlier of (i) completion of the selected task and 
(ii) expiry of the execution timer; and upon expiry of 
the execution timer prior ro completion of the selected 
task, suspending execution of the selected task. 

25 

30. A task processor for executing a set of at least one 
incomplete task, comprising: 

(a) means for selecting an incomplete task from the 
set; 

30 (b) means for resetting an execution timer having 

an expiry condition; 



Page 41 



19-Oet-pl 14:50 ■ From-FETHERSTONAUGH CO +5 14-954-1 39t_ T-991 P. 45/58 F-254 



(c) means for advancing execution of the selected 
task until the earlier of (i) completion of the 
selected task and (ii) expiry of the execution 
timer; and 

5 (d) means for suspending execution of the selected 

task upon expiry of the execution timer prior 
to completion of the selected task. 



n 



31- A computer readable storage medium containing a 
*n 10 program element for execution by a computing device to 
*0 implement a task processing entity, the program element 

y, including: 

(a) program code means for selecting an incomplete 
y task from the set; 

s 15 (b) program code means for resetting an execution 

Q timer having an expiry condition; 



(c) program code means for advancing execution of 



Q the selected task until the earlier of (i) 

completion of the selected task and (ii) expiry 
20 of the execution timer; and 

(d) program code means for suspending execution of 
the selected task upon expiry of the execution 
timer prior to completion of the selected task- 
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